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Qx:^1£'^J-J?Sl.SL a Semantic Q uestion-Answeri n g System 
by Bertram Raphael 



A computer program has been written in the LISP programming language 
u.iich accepts information and answers questions presented to it in a 
restricted form, of natural English language. The program achieves its 
affects by automatically creating, adding to, and searching a relational 
node! for factual information. The purpose of. this -memo is to describe 
wiad e::?Iain the behavior of the program. 

The. remainder of this section briefly describes the structure of 
the model* Section XX presents sample conversations illustrating vari- 
ous features of the program, and describes the implementation of those 
features. Section IXX is a brief survey of conclusions drawn from this 
research. It is assumed throughout that the reader is at least somewhat 
;h:~:iliar with the LXSP programming system (and its meta-language notation), 
the concept of property (description) lists, and the usual notations of 
rir-the^eticai Logic. 

2* Struc ture of the Mode l 

r ?2:e program usually interprets a simple declarative sentence as 
caressing the fact that a certain relation holds between certain objects; 
these objects are usually defined by words which name them. 

livery word he a associated with it a list of pairs called its £ro£ert£ 
:• 1st {or ce.ocript'cn list)* The first element . of each pair is considered 
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to b; tha naue of an attribute of the word, and tho second olcucat the 
::.vi.:. : 2 of thai: attribute* Xf a statcuvent- asserts that relation L holds 
iocveen words x and v, then this relationship is represented by placirg 
attribute-value pairs which express this feet on the property-lists of 
hsuh x ar.d v> end these links ere considered to be the uodel for the rela- 
tion. 

Since in general relations are not coaznutativc, relation R must be 
factored into two relations &l_and £2 so that if relation E holds between 
>: and v, I can say that: v stands in relation £1 to x» and x stands in £2 
-° X* £1-. cnd £1 are uc;ed as attributes on the property lists of x and j£, 
respectivelyr 

Xf one and only one object can be in relation Rl to any word x> then 
;.:;a value of attribute RT can be simply the name of that object, ;v. ^ 
this case I say that a type-1 link exists froia x to j£ following the attri- 
bute Rl • Xf £ holds between x and v and also between x and z % type-1 
links are inadequate (since there can only be one occurrence of a given 
attribute on a property list). The value of ill is then a list, e.g., in 
this case the value of Rl of x is the list "{y,z) u *. I*hesc are called 
tv^c-2 links. 

Occasionally descriptive information is desired in addition to a 
fact like ,: v stands in relation El to x n , say information pertinent to 
that part Lcular occurrence of the 51 relation. This can be handled by 
ujir.g ty p-.:-"3 links, where the value of an attribute is a list of itesis, 
each of which is itself in property list format; e.g.* if R holds between 
::. and v and also between x and £, and type-3- links are used, th* following 

-It is assured that variables will always be replaced by the quantities 
they are bound to, even in quoted expressions. 



•:;:r:.:cture ironic bo piaccid on tho property list of xs 

li (... r:. (<PUS? SAME y)(PLIST mvi z)) •..) 
:: ?LT^' i certifies an It en as a cub- property list, and "KAKE 11 is an attri- 
;;::.\.2 vhosc typc-1 value is the principal object: on the list. 

v.n the interest of generality and uniformity, typo-3 linlcs arc the 
yradc--ir.aat rr.cchcnisn* for structuring the model. 

: * 5 - * Operation r c f the jrro^ra u; 

— * Re lations and Functions, 

Each part of this section will illustrate the use of a different 
group of relation-attributes. With minor exceptions the parts are cumula- 
tive, i-e*, later parts freely use functions introduced earlier but not 
conversely. Each part consists of a list of relations involved; a dialogue 
■Illustrating their use; and a section describing the operation of relevant 
L'/SP functions. 

Saeh portion of the dialogue consists of a sentence, prefixed by 
IU '^'.. ;: 3 \vhich is the statement presented to the program; a LIS? fora to 
be evaluated, which represents the results of the natural - language- t o- 
Y/iS?- function translation phase of the program*, and x*hich normally does 
:-ot appear on the output unless specifically requested; and the responses 
produced during the evaluation of the form. 

In the "operation of functions" portions of the following, the "oethod" 

sections are itieant to serve as explanations of the principles used in spe- 
%: — ,^2 t \ c functions. The "procedure" sections aay be thought of as 
::3\:zn. flow-charts. English and logical notation are frequently intcrxixed 

••'Hi- operation of this part of the prograra involves rather straightforward 
forroat matching and is beyond the scope of this mesao. > 
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!cv ro c:q,)li?.Sc methods and procedures clearly and concisely. 



,•••'■. Sl-nav KBi'?UMCl*.-OPER.'LTO?» IS A GTRL) • 

c ;. r •: I ::.;:: v? i IMCH- OPERATOR ; G J»L 2 
»,. I ■.•!.;• F.S7v^D) 

(•••-'. .u-;V GIRL :«S AN EXAKTL3 OF A PERSON) 
se'jrlGiRwtfERSOaj 

;>•"— -. ;;2 A XEl'PUIICn- OPERATOR A PERSON Q) 
aofcrq[SE'J?UNCK-OP2RAXOaj?Ba30H3 



;••••-'••-•". .«S A P2XS0K A P22S015 Q) 
^'u):qi?2RS0N;PERS0Ej 
CV£3) 

t«»". :>S A PERSON A GiHL Q) 
scti-cI?SR£OH;GlRL] 

vSC';I2?ACi23> 

(***. XS A UONXEtf A KE¥PUNC3-0?E3AI0R Q) 
s.strcri'XKKSYiEEYPUNC3i-OPERATOR3 
02SUFi?£CIEKT INPORMATION} 



Co ^. ration o:c rune t ions 

1. eetr[x;yj 

purposes To specify in the model that set x is included in set j£. 
nethod: Create a type-3 linlc betveen x and j/ which indicates set- 

incluoion. 
procedure j a) Add "(PLXSI NAME x)" to the value list of attribute 
"SUBSET" of y. 
•b) Add "(PLXST NAME y)" to the value list of attribute 

"SUPERSET" of x. 
c) Respond "(X UNDERSTAND)". 

2. setrq[x;y] 

purpose; To reply as to whether an arbitrary element of set x 
is an desert of cot j£. 



.-•.ethod: A n:cnbcr cf ;: ia considered to be a iserabcr of ^ if the 
sees x end ;^ are identical; or if there ic a chain of 
explicit set-inclusion links proving that xisa subset 
of v, i.e., if there exists a (possibly ci^ty) sequence 
of sets v,w,^.«,s such that 

*C v a vC . w a • ■ • a z c y» 

A member of x is "sometimes" ia % if there ic a chain of 
explicit set-inclusion links proving that % io a subset 
of li. 
procedure: a) If x - y, respond "YES". 

b) If there is a path from :: to jjj through typc-3 links 
following the attribute "SU2ER32J2" , respond "£ES". 

c) if there is a path froa y, to x through type-3 
links following the attribute "SUPERSET", respond 
"SOMETIMES". 

d) Otherwise, respond "(HJSUFFICI21IT IHFOIJHATION)". 

2,5 Relations; MEMBER, ELEMENTS 

f-i'lo^ue 

(•-'•:.->. ii/iv ic AK IBM* 7094) ' 
ce::rs-[l£A2C;IBK-7094] 

<•.-:.-.>. AN JIM- 7094 IS A COMPUTER) 
setr [ XK.-7G94 ;COi'2?UTHR3 
(X LTD2RSIA3D) 

r—". IS MAX A COMPUTER Q) 
sc trs q [1-IAX ; COMPUTER] 
.OSS) 

(•-••-w. TEE EOSf IS At! Mil -STUDENT) 
cetrsl [ BCY ;H)ZL'"STUD2OT3 

(G00013 :js A BOY) 
Ci USIERSTASD) 
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:^vi:ii'j.--s: , j*oi3nsyj::.iiTGm , -i's;.iscw3 

■"■•- *S TF.E DOV. /. ER'rG£T~P2ES0N Q) 
/.:rclqrrCY;IIlIvT,'j,'-PERSOi>l] • 



C-' : '"". ,-:0!:i» IS A rOV) 
cci-.T.3|JOr:i:;COYj 

t-v-v.v. j;s s*;2 COY A SRIGilT-PERSOH Q) 
secrsJ o [30Y ;MXGB? -PSRSOJ:] 
vtUiCH TOY . . CG00013 JOHS» 



Cjvcrat icr. of flections 

1. £i!:rGLx;y} 

purposes Tc specify in the model that x is a member of the set v. 
method: Create a type -3 link between x and 2 which indicates 

set-membership . 
procedures a) Add S, .(?LIST KAH2 y)" to the value lisfof attribute 
"asaOER." of x. 

b) Add "(2LIST KAiflSs)" to the value list of- attribute 
"SliJlC^ES" of y. 

c) Respond "(X UNDERSTAND)". 

2. setrsqExjy] 

pu:cposas To reply as to whether x is a member of set jr. 
methods Reply "YES 1 * if the following is true; 

(2u)[[u «» x V[u is equivalent* to xj]/^ 

I [there is a link indicating that u is a meaber of ^] V 
[(Us) [[there is a link indicating that u is a member of z]/\ 
[any member of set z is a member of set xl3]]3 

~£c£ next section for an explanation of "equivalent" • 
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proccdurc; a) 'Hake a list of the items connected to x by a type-3 
link following the attribute "l/EKEER", 

b) If x is on the list, respond "yES". 

c) .If, for any member £ of the list, 

setrq[z;y] « YES, 
respond "XES". 

d) Repeat steps (a) through (c) with x replaced by 
each item equivalent* to x (if any) , until a "•VSS" 
response ic laadc. 

e) Otherwise respond "(INSDmcXKEX mFCrattSICU)". 
3* setrsl[x;y] 

purposes To specify in the model that the unique element (if 

any) of the set x is also an element of the set j£. 
methods Create a type~3 link from the unique clement, if any, 

of x to % which indicates set-membership • If x has more 
than one element don°t set up any link, 
procedures a) Compute u m specify [a;] 

b> If u - HXL, terminate. ( 

c) Execute setrs[u;yj. 
4c specify [x] 

purposes To determine the unique element, if any, of the set x. 

method: If x has one clement, find its cac*e. If x has no ele- 
ments, creat one and give it a came. If x has more than 
one element, ask which one and indicate failure • 

procedures a) Get the value list of the attribute "ELEHENIS" 
of x. 

-Sec next section for an explanation of "equivalent". 



b) If no list, create a new symbol u, respond 
"«*u IS A x) u , execute setrsiu;x], and return u 
as the value of epccifyExh 

c) If there is just one clement named on the list, 
or all the clezttntc named are equivalent, return 
the name of the first element as the value of 

'specify!*! • 

d) Otherwise respond "(WHICH x • . v)", vhere v is 

a list of names of . the elements, and return "MIL" 
as the value of speeify[x]. 
5. setrslq[x;y] 

purposes To reply as to whether the unique element, if any, of 

the set x, is a member of the set j£» 
methods Determine the element referred to and apply sctrsq * 
procedure: a) Compute u « specify[x], 

b) :i£ u * NIL, terminate o N 

c) Execute ect:rsq[u;y3. 
3) RglatAoa; EQUIV 

Rinloque 

C***. -Hi MAK IS A FIKK) 

(G000I9 IS A HAS) 
(I UwUSasXASiD) 

(•A-.v.v. JACIC IS A EO?2) 
sc'crG[jACK;DCP23 ' 

Ci u-rosustAKD) 

<*•**. joiai is JACK) 
ecu'v [ JOHIi ; JACK] 
(,X "ui!22aSTAKD> 

(•'•—. 3.S JOES A DOPE Q) ' 
setsac[JOI!HjK)?JJ] 
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octv3cll'MAK;IK>?2] 

( isit3?ric:i"s:-3T xkpoehation) 

v' •••■''■'. .J'OISI IS SEE HAK) 
cquivl [ JOHH ;HANJ 

<^v. ;is T3E MAW A DOPiJ Q) 
30£rsqlEl-:AlI;DOP2l 
0*E3) 

C"-w. -TJM IS A MAS) 
setrs[j:iK;HAN3 
CX CED2RSTAHD) 

;:•-':•:;, is THE MAW A DOPE Q) 
setrcql[KAM;DDPEj 
(ivfirCH MAW , . (G00019 JIM)) 



Operatio n of functions 

1. cquiv[:c;yj 

purpose: To specify in the model that x and v. are equivalent, 
method: Create a type- 2 link between x and y, which indicatca 

equivalence . 
procedure; a) Add x to the value list of attribute "EQ'JIV" of y. 

b) Add v. to the value list of attribute "EQUIV" of x. 

c) Respond "(I UNDERSTAND)". 

2. equivl[x;y3 

purposes To specify in the model that x is equivalent to the 

unique element of the set £. 
method: Determine the element referred to and apply ecuiy. 
procedure; a) Compute u «* spacify[y] 

b) If u - KIL, terminate. 

c) Execute equiv[x;u]» 



^ 
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A) Sol at ions i OWfflED-Btf-ZACa, POSSBS3-I5V 'EACH 

Dia logue 

{***. EVERY FIBJIMAM OWNS A PATR-OiT-KKO-SUSPJStroZaS) 
cwar [PAf R-OR-RED-SUSPEMMSKS ;?£REHAtt] 
( I U3DSBSTAHD) 

(***. 30£S A ?A]fa-Of-REr>-SUSPE»aB.5tS OKH A PAIR G?'B2D-SySPKUDKRS Q) 
ownrq I PA (R -O^-RKD- S USFiaJBSRS jPAIR-OF-RED- SUSPENDERS 1 
(NO ** THSX AUK TftiS SAME) 

(***. }X)ES A DOCTOR OWK A PAIR-OF-KBD-SCSPElffiSBS Q) 
owrrq [PA*ll-0P-R^D-SUSPEND2RS ;DOCT0Rj 

'jatsxr/xiGisxr wvovas/atom 

l"***. A FDUSCfilBP XS A FtBBKAH) 
setrl"¥FaaC312F.;Pl"RiaiAKj 

(J USBEES1ABD) 

<***. MHSS A PISBCtfJEy OHK A PAIR-0?-KSD-SUSPEI?!D2RS Q) 
ownr«i i .PAiR-CW-RStt-SUSPEHHERS ;P3 BBCUJXF 1 
CfSS) 

Op er a ~ I o n a Z .. f unci : t on e 

1. owr.rbi;yl 

purpose; To specify iu the model that ovary member of sot % owns 

soma trusmber of set x. - 

machod? Create a typc-3 Itnk between x and jr vhich indicates 

the cwiterehip^relatlon batwoon their lacnbers, 

procedures a> Aud "(PLISX NAME x)" to the value list of attribute 

"Q^ED-SY-EACH" of y t 

b) Add M 0?1/ISI KAMS y)" to the value List of attribute 
"OWKiy^Sl'-E/fcCH" of x 

c) Respond "(X UNDERSTAND)" 
2* owurqlx;yl 

purposes To raply as to whether an arbitrary member of aet £ o\axx& 

soma mercber of cat x. 
method, Iho answer io •'YES 11 if x y* y, and 
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(3=>[>-z Vfy is a eu b te t of z}} A [there exist c the 
appropriate owoernhip -relation link bctvaen k.szg £]] 
procedure: r.) Xf ::«y, respond ,s ('d0 ** X23Y A2£ 1'HE S/HSV. 

b) . create the list I containing X ™* *U est 5 u for 

which there is a pnth from « to u through type~3 
linka folic ving the attribute "SUPliRCIT". 

c) ?.f any element of J. contains a type- 3 link to jc 

following the attribute "POSSBSS-SE-aACa" , rcc?ond 
"YES". 

d) Otherwise respond "{ffiSUroXjClEHT XH?a£KAXiCR} w . 

^> «2aT5i2a£! 0WK3D, POSSESS 
Br al cfr.ie 

l-.'-^.V. Al^EED OKilS A L3G-L0G-DECXJRIG) 
ouarsu [ JCOG-LOG-nECIEaC ; AWRED] 

<£*•*. A 105-lCG-DECnKSC-Sfi A SLSZS-B3JI3) 
Get r [LOS- &GG-DZCI2EXG; SLIISE-2CLE] 

<-"*. DOSS ALFRED OWN A SLSH2-KBLE Q) 

ovirguq [ SLtSS-SUlB ; ASJ?3EOl 

■*••>.;?? ? S 

i v.v.v, 2y£av» nSGXHEESIK6-SXUEE35: 0»KS A SLIB3-8BJB5 
cvrA-[3Ly.33i-Euia;ESG13i2SRffi3-5rjraraaRrl 

(***. VE»EGK 23 A lECH-MAN) 

{">'-■•-,. i. T2CH-22AS IS A1J ENGMSERVNG-STUSEKX) 
flctr[a3Cil~:.ffiJI;Sa]G3»SE21«©-Si , tiDBI«J 
<1 UiTCSaSTAHD) 

C""-". 'i02S 72KK0H OBH A SLUD2-EULE Q) 
c;--suqi'SLI32-UULE;VERIira3 
(YES) 
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C"'- '■*■-. /:L V 7?.ED X.3 A TDCH-llAK) 

{ X tISIDSSSTAaD) 

C*-"-'--. •'GOES AN EKGiJJSSIUKG-S'roias.ST 0B8 THE LOS-UJG-DSCiTilxG 0> 

(.GX325 IS A LOG-IOS-DECIi^IG") ' 

6pj£a£ioiy o f function s 
1, ovargufxjyj 

purpose: To specify in the model that x ©km a member of the 

cet x. 
method; Create a type-3 link between x and v. which indicates the 

intended ownership relation. 
procedure: a) Add "(H.IST KOQS-x)" to the value list of attribute 
"POSSESS" of X' 

b) Add "<?LIST SUSB y)" to the value list of attribute 
"OWNED" of x. 

c) Respond "(X UND2RS2AKD;>". 
2. Oi7nrguq[x;y] 

purpose: So reply ac to whether £ owns a ceaber of cet x. 
method: The reply is "yes" if there is a link indicating that 
v, owns a member of x or of some subset of x; or if 
(3z)[[y is a member of zj>\ 
C3u) [ [u»s V s C uj a 

[there is a link indicating that every member of set u 
owns a member of the set x]]] 
procedure: a) Consider each set z such that there is a link 
indicating v. is an element of z. 
b) ?or each z t construct a list 1 containing every 
set u for which sctrq[s;u] •» YES. 
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c) Ccsapute vs. « tUa list of a?.l sets v cuch that there 
is a type-3 link from x to v following the: attribute 

d) Tf , for 50.no 2, the intersection of jL and jn is 
non~ empty, respond ,I Y2S"« 

e) Otherwise, respond "(IHSDJFl'ICiajr IMl^SMMriClO". 
3. owr.rsgq[xjyl 

purposes To reply as Co -whether Che unique element, if any, of 

the tfet x> is owned by scae element of the set j/. 
method: Determine that a unique elcsiont of x exists- Then, the 

reply is "YES" if 

(52) [[there is a link indicating that a weaker of set x 

is oraicd^ by z) ^ 

CSv)[[v"s V [v is equivalent to zj]a 

(£w)[ [there is a link indicating * that v is &n clement of vj A 

[there are links indicating that' w "is a subset of v}33] 
procedure; a) Xtoapute u » specif y[x] 

b) If u^JX, terminate 

c) Generate the individual© w which are linked to x 
as type-3 values of the attribute ,r 0iJI3D !l , 

d) For each w> generate the sets £ which w, and any 
individual equivalent to w, is a member of. 

e) If, for some; z, setrq[z;yl»223, reepoad"i£S" . 

f) Otherwise respond H (XaSU?PXCI2KT XHMBM£riOS) , ». 
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P/:* a Liens : SUDPART-OP-EACH* SUPKEPAttl'-CF-EACil 



0^. A t'CSE y.S PAI.T OP A PERSON) 

C'i tiiiEaSTAHD) '' . 

£"•"■'■. A KOSTATL IS PART OP A EOSE) 
partr[ROS , iRlT,;KOSE] 
CI RJDEaSTAKi))- 

(•&•*. A PKOKJSSOa. IS A TEACHER) 
Gc£i*[?50.'2SS03l;T2/.C3Ea] 

£•"•■•«. A T2AC1SK. XS A P32S0H) 

{*;.-*. >;s A -SOSTHXL PAR? OF A PSOPSSSOZl Q) 
BcrSrc 4 ETS0SIRIL;?2afflSSS0aJ • 

<*.."*„ JS A SOSS PAKT 0? A l&QSZ Q> 
par'trq[5TCSSjrjCSS3 ' 
(2;0, PAST KEAJ.iS ?S&?ER STJBP/IiT) 

(•'>'"•••■. A PEPSOU IS A LI7IK6-C22&SUSS) 
setr [P2RS0SI ;LrmCrCREAT08£j 
CI UKBERSSASED) 

C***. IS A JJOSTSIL PAH? OP A ' LIWKG-CBSAIOBE Q) 

p-rtvqi-iOSiRXLlLrV'JKG-CSEATUSEl 

Csgi-ietjhes) 

(•W;V. vg a LIV2KG-CSSATUBE PAST OP A HOSE Q) 
oastrq[LlVIHG-C22AXwSB;SG3Sl 
(30, HOSE 13 S02£ETE£ES PART OF LIVING-CXEATuJS) 

O pera t ion of functions 
1. parts[x;yl 

purposes To specify in the model that every elciaeat of set x is 

pert of soae element of set %, 
cathod: Create a type-3 link between x and v, which indicates the 

part-whole relation between their members, 
procedure: a) Add "(PLIST KAIS x)" to the value list of attribute 
"SUE?AaX-OP , -EACIi ,> of y. • 
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b) Add "{PUS! HfiHE y)" to the value list of attribute 
"Sd'EBPiffiT-OS-EACa" of x. 

c) Respond "(I U>3>Sd3SAS3) M . 
2. partrqlx;y3 

purpose: To reply is to Wiethe r an arbitrary weaker of set x is a 
part of sotua ne:abei.* of set v, 

method: Ko clement nay be part of itself. Reply "YK3" if 

{ w)[ [there is a chain of links indicating that an arbitrary vessr 
bcr of set x is part of sosie raenber of w] [[y"w] [[there is a 
chain of links indicating that £ io a subset of v])}« 

iispiy "saasraBS" if 

{ w)[ [there is a chain of links indicatins that an arbitrary aea- 
bcr of 3et x is part of souse xaeiaber of w] [there is a chain of 
licks indicating that w io a subset of vll 

Reply "HO" if an arbitrary member of set £ is always or sose- 
tiiaes & part of aocae jsassber of set x. 
procedure: a)' 'if x-y. respond "<K0, THE* AS£ THE SASGS)". 

b) Generate those sets v viiich can be reached from x 
through a chain of type- 3 links following the attri- 
bute "SUPEKMET-OF-SACH". 

c) If, for soue w, setrq[y;w]*fES or SQE2TIMES, respond 
,! YES M or "SOKET&IES" , respectively. 

d) If the response for partrq[y;x] would be \'ES or 
SCSffiXXMES, respond "-(SO, y IS PAST OF x)" or 
"(ITO, y IS SCME2JH2S PART OP x) n , respectively. 

• a) Otherwise respond "(ZN8UFFICIEKT XNPOEMATSOiU". 
7) j^.la.tifas; SUBPART, SUP2KPABT 
Dialogue 
£KS*. a -EAS-DSSS 12 PA32 03? SBEEAE) 
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« s r t r -;. i •- i iv. : :- s £ \X; prnrjuj .1 

,,- * r * > " ' * v* - f* s r t"* \ *■ *•" v ' « 

(vv;.;. A 7A>»: A IS A IffiASD) 
f.vitr[VAI<- - D.'.. AKAU>] 

; t .'--.-.-::. is a : a> kak^o? esse/a q) 

%;.::i:ri',uc;[^ ;?EA?AKj 

v -. •.••-.-. a civ*; is pae:: or see p»p-i) 

(C.OC053. IS A P5P-1) 

(-.•.•:r.T. A CIA" 13 A D:-S?IAV-SEV>.CE> 
r. a ;-.*{ C?.T : DlSPLA^-3 SVXCE] 

(••-•.v.. s*--! IS T3K PDP-1) 
ecuivl[S.'i!;?D?-l] 
(I LT.DHSfl'SA:!®) 

■'•v.*. A SC32S5 IS PASS GP EVKBY DSSPLMf-BEVICS) ' 

%c;iir i SCre^H jDXSPUY-SETICEl 

C.v..-.i. IS A SCHICK PARE 0? SAH Q) 
TJartr&uqtSCSSSKiSi-JJ] 

C-'HS) 

t';V.WA A 32ATJ) XS Pi3t2 0? A BEASHS'.) . 

Ci -iaKxiasTAKb^. 

(•^*. EVEKS COlTSS-EOUSE-CTKJS'ClffiR *2S A B2AETO 

£atr[C0i 7 c22-i;0 T JS2-CUSX0>IES.;LEAIlt33:l 

p.-.';*. 3UZZ IS A CO^?SE-EOUSE-C0SK»ER> 
sssrs "3U2Z ;COH?EZ-HOUSE-aJST0BffiR3 

(i i;:^.ir<sm:;D} 

(vr.,„. 'is A BEA2D PAR"? 0? BUZZ Q) 
ptrftrjuqiESASDjSUZZ] 

(Y2S) 

f.v:.*. -3£ S1AHD IS PASS 0? THE ASM) 
oartrcsESAlOjAISI]- 
(5000'M i'S A SftUB) 
(G0G042 IS A ASK) 
(I CITiJiiRSS/sia)) 

C-v:.-.'.-. AS A331 IS PAFJT OF A PEP.SON) 

■tjartrlAS:;PSRS0S3 

(X UiCDHSSTAlID) 



-17- 



•, •■■ a no* i.S A ?E RSOK) 

,■•-.. is ti-j: il«.ed ?art c? a bo* Q> 



/>. --■ ^- •' rvno ; functions; 

1. parur^uUiyl 

purpose: To specify la the model that scm clement of net « is 

a part of the individual v.. 
^ho.: Cr»M « WO-S 11* »«vo=n a ono * *** IXietfM the 

appropriate port-whoU relation. 
?r oecduro: a) Ad<- -<yi»t «B* *>" » *• ™ lus U " ° £ *"**"" 
"SUBPASl" of y. 

b) Add "CPLIST HUB y>» to the value list of attribute 

"SUPESPART" of x. 

c) Respond "(I UNDERSTAND)". 

2. nartrg8[x;yl 

■ P urpo S e : To specify in the model that son. element of set x is a 
part of the unique element, if any, of the set v.. • 
ttfi thod: a) Determine z, the unique element of v.. 

b) Specify that some element of x is part of z. 
procedure: a) Compute z » specifytyl. 
b'j If a"SIL, terminate. 
■e> Otherwise, compute pavtrgulx; 2] 

3. part=guq[x;y] 

pu rpooe: TO reply 00 to *.tta> oo»e eU«.« of oot , io port of 

the individual v.. 
method: A member of x impart of v. « 

Qu)Uu-y V [u is equivalent to yj} a 

tfrvHfthare. is a link indicating that an element of v 
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io a subpart of u] /\ 
[[v^x V [there are links indicating that wica subset of x]y 
(Jz}[£ there arc links indicating that every element of z 
has oosie element of x as a part]/\ [w»s V [there are 
links indicating, that w is a subset of £]]]] V 
l(22)[[u is an element of set z] ,\ [ 

(2v> [there are links indicating that every element of v 
has soi&e element of x as a part] /\ [z'^v V [there are 
links indicating that z is a subset of v}]]]j33 2 3 
procedures a) Generate those nodes w which can be reached frou j£, 

or frcn any node equivalent to ^, by a chain of type- 3 
links following the attribute "SUBPART". 
b> If, for any w, setrq[w;x]«YES, respond "YES 11 * 

c) Otherwise, generate those nodes z which can be 
reached from x by a chain of type- 3 links following 
the attribute "SUPSBPAKT-OF-EACff'. 

d) If, for any z and any w, setrq[w;s]=*SES respond "YES 11 . 

e) Otherwise, compute the list I of sets for which there 
is a type- 3 link from %, or any node equivalent to %> 
following the attribute "HQ&E&" . 

f } Generate the nodes v which can be reached by a chain 
of type- 3 links f rom x following the attribute, 
- ,l SlIPSSPARX-OF•EACfl l, . 

g) If, for any v and any u in 1 , sctrq[u;v]*£ES, respond 

"YES" . 
h) Otherwise, respond "(IKSUFFICIENT IBFOSKiffilOK)". 
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purpose: To specify in the model that the unique clo^icrit, If any, 
of set x is part of the unique ele-ncnt, if any, of set £. 

nothod: lldeatify the unique elements ja.and v of cote x and ^ 

respectively. Specify that soaie element of set x is part 
of the individual v. Then create a type-2 Link froa the 
appropriate typc-3 link frosa £«£o J£> specifying which 
elegant of x is involved. ' 

procedure; a) Compute v « tpecifyfb], and u » cpecify[a]. 

b) If u or v » HIL, terminate. 

c) Execute partrgu[x;v] 

d) Add u to the value list of attribute "ELEaEKTS" on 
that mexaber of the "SUPEKPART" value list of x 
which refers to ^. 

e) Respond "(I ITHDERSXAHD) 11 . 
partrsgq[x;y] 

purpose: To reply as to whether the unique elciasnt of set x is 

part of scoie element of set %. 
methods The answer is **tES" if there exists a unique element z of 

set x and if 

(3w)[ [there is a link indicating that some x is part of w]^ 

(S u )[[u=*w V u is equivalent to w] /\ 

iav)[j[ there is a link indicating that u is an element of v]>^ 
{{y«v3 V [there are links indicating that v is a subset of vj v 

\S<l)li there arc llnlcs indicating that every x is part of sozie 
ill Attv^q] \S [there, arc linka indicating that v is a subset 
of^]]J]J33 
Procedure; a}<Ccapu£c z ■» specify [xj 



O/ 
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b) If z= : I"lL, terminate. 

c) Generate those nodes v which can be reached frou x 
by a type-3 link following the attribute "SUPERP^RTV 

d) For each w> compute the list ,1 °£ those sets which 
w, or any set equivalent to w, is a c ember of. 

e) If x. is in JL, respond "YES". 

f) Xf, for any v£l, safcrq[y;v]«*?ES, respond "Y2S". 
S) Otherwise, 2 Gl * erate those nodes £ which can be 

reached froa. " by a type- 3 link following the attri- 
bute "Sb r PERPART-OF-EACIi". 

h) Xf, for any ,0, 3eCvq[v;q]*>?iSS, respond "YES". 

i) Otherwise, respond " (XHSUPl'ICXSJT TtTSOmiiXIC®)" . 



'.elation^ KtMBER 



Dialogu e 



{***. A BOY IS A PERSGH) 
setr[3Ctf;?ERS0H] 
Ci UNDERSTATED) 

(•.Vi*. JC52I IS A IiOif^ 
sei:rs[J0rIK T ;B0Y] 
(X ZMD3RSTAHD) 

(••v.v-.v. a FUvGER £3 PARI OP A UM2) 
partr[?XNu2R;KA2JD] 
(I.UiSGSSIAHD) 

(••'• — . EOW 21AI7? PIKGHSS JOOES .JOHN HAVE Q) 
?artrnuq[Fa^GERjJ0IIt:3 
(I B01r'-i KROU K22T2E& PXEGER IS PAR? 0? JOHN.) 

<V~*. -HERS IS OIIE HAND Oi* 2ACH ARM) 
partra[I!AKD;ARX;l] 
(I U3££RSTAKD) 
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p'-v:. ?.::.e?e are too arms oh a persgs) 

' p ar t wi [ ASM i :?ERSOK ; 2 ] 

»|'W.:'. . E3K 2-LUW FINGERS BOSS JOI1K HAVE Q) 

"pa-i:{:r-iuqt."JLi5GSil;J0I!KJ 

CTICW IIAiir ?ENG3R PHI 'BAKD Q) • 

.v-v. A %\$D HAS F1V3 FXMGERS) 
part-mi. rASD ;F JMG2R ;5 1 
£ IWDERSTAUD) 

••-•■-. BOW H^-'-'i ?1HCERS DOES JOEH HAVE Q) 

CL'iS AK3WSR XS 10) 

C-'--. TlfflRE ARE 11 SOES 02T JBi) 
p~rtrr.u[TOES;JIM;nj 

Prora tion of junctions 

1. partmlx;y;r»3 

purpose: To specify in the model that there are n elements of 

set x which are parts of every element of sat v.. 
method: Create a type-3 link between x and y, specifying that an 

element of set x is part of some element of set v.. Create 
type-1 links associating the number n with that type-3 link, 
procedure: a) Execute partr[x;y}. 

b) Add "<W0M3SR a)" to both the list which was added to 
the value list of attribute "SUEMKT'OS-SACa" of y, 
and the list which was added to the value list of 
attribute "SUPERl'AS.'r-OP-EACa" of x. 

■2. partmu(x;y;al 

purpose: To specify in the acdel that there are n elements of set x \ 

which are parts 'of individual v.. 
method: Create a type-3 link between x and v, which indicate.? that 
soma element of set x is pare of v.. Create typo-1 links 
associating the cumber n with that type-3 link. 
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procedure: a) Execute partrgu[:c;y] . 

b) Add "CHUl'SSSSK. a)" to both the list vhich vac added 
to the value list of attribute "SUBPAST" of;:, and 
the list which was added to the value list of 
attribute "SIB?ERPAIffi M of x. 
partmuq[;-c;yl 
purpose; To reply as to how many elements of set x are parte of 

the individual £• 
method: If 

(3u)[ [there is a link indicating that an element of u is 
part of y] a 
[[u~x] V C^v}[[ there ic a chain of links indicating 

that a .v is part of every u] A 
[[x«vl V [there is a chain of links indicating that x is 
a subset of v] J ] 1 } V/ 
(3u)[[ there is a link indicating that j^ is an elenent of 

set u] A 
(Sv)[[ there is a chain of links indicating that a v is a 
• part of every u] A 

[[x=vl V [there is a chain of links indicating that x 
is a subset of v] ] ] 3 » 

then the answer is the product of the values of the type-1 

link following the attribute "XUKBER 11 f associated with each 
type-3 link used in proving the required part relations. 
Xf any such ,t if^il3EIl , ' attribute is xaissing, the reply 
explicitly requests it. If the part-whole relation cannot 
be established, the reply indicates that fact. 
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proccdusc: a) Follow the procedure, of ?ar£rsaq[x;yj until links 
are found which warrant a "YES" response. Save a 
list 1 of all required links which follow a "SUBPART" 
or a "SuPERPART-OF-EACE" attribute. 

b) If no such list can be found, respond "(I DOiv-T 
EKOW WHETHER x IS PART OF y)». 

c) For each decant a of J., where a specifies a 
"SUPES?ART-GF~EACH ,: Unfcfroa u to v r get the value 
of the attribute "HttffiSR" of a. If, for ooa& a, 

no such value exists, respond "(HOW MASY u PER v Q) u . 

d) Compute 2 » the product of the numbers obtained above. 
Respond "(THE AKSWER IS z)". 

s > Rel ations : LEFT, RIGHT, JLEFT,-. JRIGET . 
Dioiogua 

<•»-*«*'. THE TELEPHONE IS JUST-TO TEE RIGHT 0? THE BOOK) 
jri£hc [TELEPHONE ;2G0K] 

(C-03096 IS A TELEPHONE) 
#303097 IS A BOOK) 

" (I U2D2RSTAKD) 

(•:.-.V-.v. THE S2LSPH1QHE IS JUST TO THE LEFT OF THE PAD) 
jri3htE?A3;SEL3SPK£S3Ej 
(G03098 IS A PAD) 
(I IHIGRST&JiD) • 

(•.v.v.v. is THE PAD JUST TO THE RIGHT OF THE BOOK Q) 
jrish-tssqEPAJDjBOQX] 

no 

(•;-•.>. ts THE BOO?; TO THE LEFT OF THE PAD Q) 
ri£h£ssqC?AD;L0CK3 

YES 

(•;.••;.■•;;. -j^g PAD y S T0 TKE j^g^ 0F r £m xELEPEOHE) 
right [PADjTEUBPEOSE] 
(THE ABOVE SIA2EHEST IS ALREADY KNOKH) 
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(•.••■•:.-:.•. '£zz PAD IS TO TIE LEFT OF THE TELEPHONE) 
ri-ht [TELZPIiQKE^AD] 
(THE APOVE STATELET XS IMPOSSIBLE) 

(*;•.•*. TEE ASH-TRAY IS TO THE LEFT OF THE BOOK) I ' 

r:.r>.£[2QOK;ASH-T3AY3 
(C03099 IS A ASE-TRAY) 
(1 UEDERSTAKD) 

(•.•.•■•'.•••-. TEE PENCIL IS TO TEE LEPT OF THE PAD) 
vi<jh£ [PAD ;PEITCIL] 
(G03I00 IS A PEL-TOIL) 
<I UTSERSTAHD) 

(•:.-:.-.•.• . THE PAPER IS TO TEE RIGHT OF THE TELEPHONE) 
ri-ht l?A?ER;TELEPi:ONE] 
(GC310I IS A PAPER) 
(I UHDZRSTAHD) 

(**•:.-. VSESS IS TEE PAD Q) 
v:hcrec[?AD] 

(JUST 10 THE RIGHT OF TEE TELEPEOIJE) 
(SOHEtfEERS TO TEE PLIGHT OF THE FOLLOWING . . (PENCIL)) 

(••vvr.v. E3AT IS TEE POSITION OF THE PAD Q) • 

locates [PAD] 

(TED LEPT-TC-RIGHT ORDER IS AS FOLLOWS) 
(PEKCII (BOOK TELEPHONE PAD) PAPER) 
(TO FURTHER SPECIFY TEE POSITIONS YOU MUST INDICATE WHERE TEE ASH-TRAY 

IS tflTH RESPECT TO TEE PENCIL) 

.(-.Vi'wV. TliS BOOK 13 JUST TO TIE RIGHT OF THE ASH-TRAY) 

j rlsht [SCGIC;ASE>TRAY} 
(I Ui'TDERSTAlID) 

(***. «h&2 IS TEE POSITION OF THE PAD Q) 

locates [PAD] 
(THE LEFT-TO-RIGHT ORDER 13 AS FOLLOWS) 
(PEHCIL (ASH-TRAY EOOK TELEPHONE PAD) PAPER) 

(*:.••;:. A TELEPHONE IS Aft AUDIO-TRAKSDUCER) 
so t r [TELEPHONE ; AUDlQ-TRAKSDUCER] 
(I UEDERSTAUD) 

(•;-;. w. a DIAPHRAGM IS PART OF M AUDICHT&AMSBUCER) 
part r i DIAPHRAGM ;AUDIO-TRAKSDUCER] 

(I UHDERSTAHD) 

(***. 'wHSRE IS A DIAPERAGH Q) 
vhcreS [DIAPHRAGM] 
(JUST TO THE RIGHT 0? THE BOOK) 
(JUST TO TEE LEFT 0? THE PAD) 
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Cocrr.tion o f functio no . % 

1. jrijrhtjxjyj 

purpose: To specify in the model Chat the unique clement of set 2 

is located just. to the right of the unique defeat of set £. 
method: Check whether the statement is consistent with existing 
knowledge; i.e., that nothing is known to be bctuccn x 
and y r.nd that 7 is not known to be to the right of x. 
If it is not consistent, complain. Otherwise, create a 
type-1 link indicating the positional relation, 
procedure: a) If specify [x] or s?ccify[y] » NIL, terndnate.^ 
b). If there already is a type-1 link, from j to x 
following the attribute "JRICST", respond "(THE 
ABOVE SXAEEK2KT IS AL2EAKY KKOKH}"- 

c) If it- can be proven that 2 is to tiie *isk£ °* "£> 
i.e., if rightp[y;x]=T; or if there is ar.y type-1 
link from jr following the attribute "JRIGHI" ; or 
if there is any type-1 link f rom x following the 
attribute "JI2FT"; then respond, "(TEE ABOVE STATE- 
MENT IS IMPOSSIBLE)". 

d) If righto [x;y]=*T, and there docs not exist a direct 
type-2 link from ^ to x following the attribute 
"RiGHT", respond "(THE ABOVE STAEEKEKT 13 1KP03SIBLE)". 

e) Otherwise, create a type-1 link f ron % to x following 
the attribute "J&IGHE" ; create a type-1 link f roxa x 
to 2 following the attribute "JLEFT"; respond 

"(I UHDERSTAKD)". 

2. ri£htp[x;yl 

purpose: To test whether it is known that the x is located tp the 



ri^kt of the v. J 

-ethed: ri£htp[^;y] is defined recursively as follcv/s: if -here 

is no typc-1 link fro:: v following the attribute* <j J:^G^l u , 
end sic type-2 link f rcn v following the atl-.ribv.tc "^IGLiT" , 
the value of j^ktn ~ c -HX; if either of tho above links 
c;:istc and links to }i, the value is T. Otherwise* value i3 
the disjunction cf the values of rightp[u;yj for c-11 u 
which are linked to y m by one of the above links. 

procedure: a) Compute u, the value of the type-1 link frcz: v 
following the attribute "JlViGlTT". 

b) if u=x, value is T; if there is no u> go to step (d), 

c) if ri£.htp[x;u]=u , value is T. 

d) Compute 1 9 the value of the type-2 link frcr. v 
following the attribute "RIGHT". 



If x is c. ine^ber of list ,1 , value is T; if t 



acre 



is no l> value is F. 
f) If, for any v£l,- rightp[x;v]«T, value is T; otherwise 
value is F. 
rightly] 
purpose: To specify in the uodel that the unique element of set x 

is located to the right of the unique eienent of set v. 
method: Chech whether the statement is consistent vrith exist ins 

knowledge. If j-ot, complain. Othcnti.ce t create a type-2 
link indicating the positional relation, 
procedure: a) If specify [::j=0IIL 01' specify [yj^NIL, terminate, 
b) If rightp[x;y]*=T, respond, "(THE ABOVE STASES2KT 
IS ALI£AI)Y KHOHK)"* 
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c) :<!:: vichtplyji-.i-v, respond, ,s £i?u2 ABT'L S^lt'llt.::? 

o) Otherwise, create a typo-2 l:L;i:c f ras v_ to. x icilcv:- 
ins the attribute "•ricm"' ; create a tyi>c-2 l:lr.V. 
.xroai x to v following the attribute "LB".?'^' ; rcc^onu 

jr:.nhtcsc[x;yj 

purpose: To reply as tc whether the x is located jur/c to th<j right 

sethod: Determine whether the links in the rzodci indicated thr.t x 
is ju3t to the right of jj, x cannot be just to the right 
of 7, or neither. 

procedure: a) If specify [:•:]=}• XL or specify fy j^NXL, terminate. 

b) If there is a type-i link f run % to x following 
the attribute "JRIGUT 11 , respond ,J Y2g ;7 . 

c) If rishtpiy;:c3=T, or if there is any type-1 linl; 
f rem 2 following the attribute "JRXGiS"; or if 
there is any typc-I link from 2: following the 

d) If ri£htp[:c;y]=T, and there does not e::ist a direct 
type-2 link from % to x following the attribute 
"RIGHT", respond "HO". 

e) Otherwise, respond "(EISOI^ICISIS HS0?u£V^IOX) ,, . 
r-gntsscjixjy.s 

purpose: To reply as to whether the x is located to the right of 

the v. . 
np.thod: Setcrrrine whether the links in the siodel indicate that >: 
is to the right of % 9 to the left oi: £, or neither. 
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\vtlC.C*-*. 



- ■ * / - <— *■> • 



. v^. L....O** , 



rocouura 



; a) If s^ecif;^:]^! ov; specify [y]=-2:IL, terminate. 

b) If ri£htp;x;yi<C, reload "VES". 

c) If rt£htp[y;::M\ respond "E0". 

d) Otherwise, respond "Ol-ISUFI'ICISirJ Il^OI^TICI;) 1 '. 

To'.de -ermine the locations of those objects \,hich nave 
been positioned with respect to the unique eleven:; of 

set x. 

Reply with the information provided by each positional 

link associated with x. 

a) if specify [xj-KXL, terminate. 

b) Compute u « the value of the type-1 link frou x 
following the attribute "JLSST"; v « the value of 
the type-i link from x following the attribute 
t, JIlIGiiT ,s j 1. K the value of the typc-2 link trcu 
x following the attribute "LSIT"; £ = the value 
of the type-vl link from x following the attribute 

c ) xf u, v> JL, and 2 all do not exist, respond 
"(NO POSITION IS Is£0;ftJ} n . 

d) If u does not exist, go to ct:e^ {£) • 

e) Respond , "(JUST TO TES RIGET 0? TJIE u)», and go 

to the next step. 

f) If v does not exist, so to step (h). 

g) Respond, "(JU3T TO THE LEFT 0? THE v) n , and go 



to the next step. 



h) If 1 does not exist, go to step(j). 

i) Respond, "(SOIffiWHSKE TO TIE RIGHT OF T2C2 FCLLO^IG . . I)' 1 ", 



and go to the next step, 
j) If *£ decs not e/zist, terminate. 

k) Respond, "(SCISKEESE TO 222 L*£^ 07 T^I 2?OI7-C;JI;;G . . tr.}" 
locates Ex] 
purpose: To determine the location of the unique element of cc': r: 

with respect to as xaany other objects as possible. 
method: Construct a diagram of the left- to-right order of objects 
by searching through all chains of positional links start- 
ing i : "-'oci k and proceeding recursively. The fore: of the 
diagram is a list, with objects known to be adjacent 
appearing in sublists. If no positional links f rca x 
exist or if a veil-ordering cannot be deterinined, aakc 
an appropriate comment. 
procedure: a) If specify [x3=SIL* terminate. 

b) Set the initial diagram g s "(x) n . 

c) Compute u = [the value of the type-i link froi* x 
following the attribute "JRIGHT"]. If no u exists 
or if u is already in £, go to step (f>* 

e) Insert u just to the right of x in £, i.e., insert 
u right after x in a sublist of £. 

c) Replace £ by the result of executing this procedure 

starting f ro;n step (c) , with the current value of u 

replacing the argument x and the current value of £ 
as the diagram. 

f) Repeat step <c) for the attribute "Ji^ST". In case 
of failure, go to 3tep (i). 
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2) Insert u just to the left of x in &. 
/a) S.cpcat cteo (e). 

x) Compute 1 = [the value of the type*?. link f rca x 
following the attribute "RaGSX"]. If no i, e;:ists, 
go to step (I). 

j) ?or each n<=I: If m is already in the current £> 
ignore it; if there exists a v in £ which is the 
object (or first object en a sublist) following :: 
(or the sublist containing x) , go to step (h). Othc* 
vrioe insert n after x (or the sublist containing x) 
in £, and repeat step (e), with the current value 
of in replacing x. When all xn<£l have been treated 
go to step (I). 

Ic) If rightp [ v ;sa] C T , insert m after x and continue 
with the next n in step (j)* Xf rightp [in; Vj-T> 
then just for this value of m replace x by v and 
continue as in step (j). Otherwise » respond 
15 (TEE IB3T-TO-aiGE2? ORDER IS) 

S 

(TO EU322ZER SPECIFY SEE POSITIONS YOU HUST HIDICAIS 
WE2S2 THE m IS WITH KESPZCI TO TES v) n . 

1) Pcrfora operations analogous to <i), (j), and (h) 

for the attribute "LESS" of x. 
m) If the current g^'Cx)", respond 

11 (EO SSLASIVS POSITION IS KECU3)". 
n) Otherwise respond, 

"(THE I32T-T0-RIGST ORDER IS) gn. 



our^ssa: ?o determine the locations of these objects vrhich Lave 
been positioned with respect to souie clement of :;et x. 

tuathod: Pind an object u of which an x is an e^ar^Ie or a part, 
and v;hich has positional links. Then find the locations 
of those objects which have been petitionee! vrith respect 
to _u. 

procedure: a) If .£ has any positional links, i.e., if the attri- 

x are not all aaosins, execute whores [xj. 

b) If 

(3u)[[ there is a sequence of links fol louring the 
attribute ,? 2U?2^PA5S-0?-^ACH 33 frcu x to u] A 

[u has at least one positional link]], then 
execute chores [u] • 

c) If the hypotheses of step (b) hold for the attri- 
bute "SU33E2", execute v;heres[u3. 

d) If 

(Uu) [[there is a sequence of links following the 
attribute i, SU?2i#AKT-0F-EAei^ , from x to u] ,\ 

(2w}[ [there is a sequence of links following the 

attribute t? iiU^32x u frcia u to w] ^ 

[w has at least one positional link]]], 
then execute wheres [w] . 

e) Otherwise respond "(KO FJLIATIV2 POSiriGII IS KSCK5)". 



:w.:es 
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Ganarr.l information about "all the elcracr.tc" of a set 5c considered 
:o apply to particular elements only in the absence of xore specific infer- 
;.ntion abeut those elegants. Thus it is not necessarily contradictory to 
Lc-am that "Kacnels are lend ar.itnalc" and yet "a uhsile in a . :r r-jzal v;h:eh 
:.V:;aya lives in water 13 . In the program, this idea is inplerantcd by always 
■referrir.j for desired information to the property list of the individual 
:cnccrncr/ before looking at the descriptions of sctc to which the individual 
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r::e justification for this departure fron the no- exception principles 
of Aristotelian logic is that this precedence of specific facta over bach- 
—cur.d lcr.ov;Ied?e scans to be the way people operate, and I wish the cenrrater 
to cc~nunicate with people as naturally as possible. 

?ho orcsent program docs not: experience the uncomfortable feelins 
-;csple frequently when they must face facte like "a whale is a aasaal 
which lives in water although uacsalc as a rale live on laud 1 '. However, 
zAnor wrosraicaius additions to the present system could require it to 
identify these instances in which specific Information and senoral insoras- 
tior. differ; the program could then express its aaraseaicat &e such paradoxes. 
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1'he criteria used by the program to decide whether "has", in the 
Corznt ":: has y"> should be interpreted "lies as parts" or "owns" are the 

.'O^lG'.v-.T.^ • 

a) Let ? be the proposition, "either £ is kacwa to be part of cose- 
thing » or 2L is a ^ clement of sorr.a set whose elements are known to 
be parte of s-cmethins" • 

b) Let H be the proposition, "either £ is kno^n to be cvaad by sc2^- 
thiag, or 2L is ar * element of soiae set whose elements are kaovm to 
be Owned by something". 

c) If ?A ^K, assuaa "has" means "ha3 as parts". 
If *•"? a K> assume "has" lueens "cvns". 

If ^?A-^o give up arid ask for re-phrasi«g. 

d) Le'c P 5 be the proposition, 

(2u> [ UX is k^owa to be part of u] A £jr is an element of ccce set 
.whose elements are kno;;n to be parts of the eleatnts of u,]3a 
&v) I lu £ w \/ a C w3 A Ex g w V :t C v>3 3 3 
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c* Lei £ x he the preposition, 

^lu)^uv ia kuovra 'jo be ovned by 2i- ^ fe. * a ^ GlC:i:2ii- of sc:ae cat 
v;ho;;a ele^:,a k :s era kno*.,a to be owned by the elements of u] ] A 
Chv:} [[uc w \/ u C wj y \ [:: <? w l / :< Ovr] ] 3 
f} if P s a ~r;S assume "has" moans li hao as pnrta 13 . 
2-;- v I >5 /; I? 3 > assume "has 15 means "oxvUG 11 . 
Otherwise., give up and ask for rephrasing c 
1'heca criteria are simple, yet they are sufficient tc enable the 
progra3 to sake quite reasonable decisions about the intended pupcee in 
various sentences of the azibiguGus word "has"* Of course, the program can 
ha fooled into asking mistakes , e.g., as if the sentence* "Dick has a 
chai:v : ; had bean presented before the sentence "John owns a- chain" , in 
the above dialogue; however,, a husan being exposed to a nay vrord in a 
similar situation, would probably xaalce a similar error. The point here 
is that it is feasible: to autoptical!;/ resolvo ambiguities in sentence 
canning sy referring to the descriptions of the words in the sentence- 
descriptions v/hieh can automatically be created through proper prior c?:po~ 
sure to unambiguous sentences. 
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All vucistioiv-anavyrrins fcodol-searehiug) functions which involve 
rc:Tcrc;A'-Ci3 to 52t-inciv.oica or sct-a^aborchip relations must "fcacv" about 
t;-.c bccic properties o:; thocc relet ions » i.e., Cuosg functions wxsZ have 
built into their, the ability to apply theorem like 

:-. C y /. y C 2 =j> :: C 2 i>nd 

a: c :: ,\ xCy ->a £ y ; 
■S^zrwi^c the functioaa would aot'fce able to oako full uoo of the usually 
limited ii:f oration available ia the form of explicit links • Ca the other 
haiid. cir.ee tho functions involved will be "aware" of these thocress, then 
the set of queatioaa which can bo answered ir> independent: of the presence 
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sr ubscro:e of or/plicit links v.hich provide the information to the right 
of the :: -> |; (provided the inforniruii on to the lef t of the "-J* 11 is avail- 
able- e:~plioitly or otherwise). 

The ^iT^^-ILI^ 1 operation starts with the object jz which is its 
nrgur.e:vt, ur.d considers all objects linked to x, directly or indirectly 3 
through seu~inc:ius:Lcn or sct^ezibcrship. All explicit links ai^ong these 
objects which can also be deduced by use of the above theorems are deleted, 
A response of the £cnz "(I l-QuC^ TEH S2^~IivCLU3X01? SSi^'KS Si'/K^EK y AiCD s) w 
i^oicateo that whatevsr links were created by seme sentence* of a form 
oirAlar to c; (£V2&Y 2: IS A y>" are being deleted, and the space they occupied 
beir-2 r:adc available for other use. 

2n the above example a the S2R2A£uIE2 operation deleted aluost half 
-he existing links, at no -reduction in the question-answering power of 
;;he system, However, the tine required to obtain answers to certain 
creations r oay have been significantly increased, 

Xhh » ?u::va y of , C T Q^lu'^iffI^ 

A* ?.esultr.;> xn.Cuej^iior^Ansv erin^ 

1} The system described above illustrates approxiiaatcly the largest 
attainable, in tersis of number and con^Iexifcy of relations and language 
f oraats, with the present LXSP programing system on an 2121-7090 32i; coa- 

2) The processing time per statement was about 1 second. She caxi- 
tuun nur^bjr of statements processed in any one experiment was about 30. 

3) The system achieved- its goal, which was to investigate the feas- 
ibility, possible advantages, and particular problems of the nicdel strue- 

uscd, rather than to obtain a practical quection-answering system. 



<-,,-.--» T* 
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<'0 Tlic ccdel uc-ec do*:.-.- provide a fersiole bf.cic for a larger cyste-a, 

5.) Dovovcr, the: development of such a system would b* particularly 
difficult because or the interactions batveea dlffaceat relations. 

6.1 A c«ostion-i-.r«wartr.3 ayatea ceooct give native rapliee without 
cvccr.I tafoLTCtioa about tfca coapleuaeat or consistency of its data. 

/.) An in>-.waa- ftaune oe th* vuodcl wan that in'onaition could be 
Ai-.-i:»J to 1c, aa well as extracted tco* lir, aitoneticaily {uallke, oey, the 
:, £«s;<. - .b,2li" cyat&sair 

L> Also, automatic, i/estructurinc of the modsl io possible mid uceful 
(o-S:.- a* in the "st.toaziKne" operation^ 

S) The input phase of ths program iiiuutratos how far ©oa cay go 
■cojsrd "ur-dcratindiujV 1 natural language with little, if nay, reference 
to sraffiauticsl structure - 

10) The systwa's response*- dtw»nstraca that a few fixed foxaats for 
replies avc su::.';ic\eoi; so give the i-apressicn of eobareat discourse. 

£ » ffpss. lb 1 e Ext *ng£ on r; jo/.. the_ jl ysten 

1> All the relations in the present aystetu are binary relations. 
Ths code! could be extended l» obvious waya to handle unary operators 
{o.- 3,, adjcccivoc), tvinary celaciona {a„g« , those involving transitive 

verbs), etc 

2) Criteiia shoi.dd be developed for choosing "principal object c" 
in the rso^el^ i.e., those objecto which should exist aa independent des- 
cribed entities, rather than just la the descriptions ©£ other objecta. 

3) lac ucc of a dictionary and grains program would greatly increase 
the powai of the input schema and also the number and klodo of relations 

to be represented in the model. 



-39- 



/;) bhc intc-nced interpretation of certain class relations, e.g., 
i: dV'^'h?A.V:>C>-lACn i; j is somewhat confused. Actually different input recog- 
nition for^j , and corresponding relations, arc needed to distinguish between 
sentences like, ""very r: is part of ocuie £", and, "Sciiic x is part of every 
v :: , if there cases were distinguished 3 however, it is not clear how ,! Aa 
;^ is part of a v :i should be interpreted. 

5} A r.ere elaborate parsing scheme night .include provision for 
replacing pronouns by their antecedents, and caving certain information 
fren previous sentences to aid in decoding future sentences. 

6} Eventually programs nust be developed which will authentically 
produce the programs tor handling new relatione, go that the capability 
far handling new relatione can be introduced to the system merely by des- 
cribing, in a suitable English-like language, the relatione and their effects. 

C. L^^rr»?:CT*.nq Concl usions 

1} 1'his entire project would have been trcs&ndousiy norc difficult 
if not for the availability of list-processing computer languages such as 

2} In order to handle the interactions between relatione, 2 had to 
develop eoiue fairly general tree-tracing functions, which proved to be of 
•■^valuable use. A programming system based on an elaborate set of such 
functions would be a valuable aid in developing a new, larger version of 

5) A uniform tree linkage and search procedure, flexible enough to 
handle the r:ost co:nplicated cases, would simplify coding and facilitate 
the development of the tree-tracing functions described above. 
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-v» Consult feed-oa.* fro* the prog,-*,, describing Ite actions «d 
reason far failure, in readable form. «i. an essentia], programing eld. 

1> lac relative scrips of differ tree-searching procedures should 
be litigated Jn waking a ,sth botveen two nodes one night, for exanple, 
nave one stop elternciely fro,, each node, rather than moving steadily frcm 
oca node looking for the other. This footer procedure would cut the depth 
of a successful search in half. a t the expense of an elaborate marking or 
mt tching procedure. 

2) The optimum number of explicit links needed should be investi- 
gated- -i.e. , the relative nsrito of resrovir.g links by "streamlining" pro- 
cedures jgvgug, M7l addlog ao ex-pltcit links all nation- answers which 
eve successfully obtained.. 

3) jfcfehcds should fca investigated for using the present ideas la 

a computer system involving large aaounts of high-speed auxiliary storage- 
e.g., by gradually trans faring data structures to "read-only" photo storage, 

4) Psychological experiments Bight be developed to test this model 
as a code! for human r* P reconfcouioas of "meaning" in language. Ideas 
might thus be obtained for both improving the model and understanding 
huaan cognitive processes, 

5) a system similar to the one described here could be used as a 
basis for a study of ambiguity in language. One could investigate 
algorithm for resolving those kinds of ambiguities which don't seem to 

give people much trouble* 
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